Inequalities (Unit 1 — Unit 3) 


Solutions to Exercises 


Inequalities (Unit 1) 


1+ 
2 


1. By the AM-GM inequality, we have ahs ajl-a, , ie. l+a, = 2a, for all i. Hence 


2" =(1+a,)(1+a,)---(1+a,) 


> (2a, )(2Ja, )--(2Va,) 


n 
=2°,/a,a,°"-a, 


Dividing both side by 2", we have 12 ,/a,a,---a, , so that a,a,---a, <1. 


Lia? a,” a,” 
2. By the AM-GM inequality, we have 5 +a, |= Ga , ie. > 2a,-a,. 


a, 2 a, 
a,” a,” 
Similarly, we have + > 2a,—a,, —*->2a,—a, and so on. Hence 
a, a3 
2 2 2 
a a, a 
——+——++++—2 2 (2a, —a,)+ (2a, —a,) +--+ (2a, —a,) 
a, a, 1 


= (2a, + 2a, +-+:+2a,)—-(a, +a, +--+, +4,) 
=a,+a,+--+4, 


Alternative Solution 


Without loss of generality, assume a, 2 a, 2---2a,. Then we have 


2 2 2 2 2 2 

a G2 iG. G a 
44 ft > 4 4 ¢—t a+a,t-4+a,. 
a, 4, aq a 4, a 


n 


3. Let x=1-—a, y=1-b and z=1-c. 


Then a+b+c=2 implies a=2—b-—c=2-(1-—y)-(-z)=y+z. 


Similarly, we have b=z+x andc=x+y. 


Hence the original inequality becomes CEO DE”) 
XYZ 


>8, or (X+ y)(yt+z)(Z+X) = Bxyz. 


By the AM-GM inequality, we have a > Js by, Le. x+y2 2.) xy . 


Similarly, y+z=> 2,J/yz and z+x>2 zx. 


Consequently, (x+ y)(y+z)(z+x)= (2/xy )(2Jyz ) (2Jzx) = 8xyz , completing the proof. 


Without loss of generality, assume a >b>c. Then 
1 1 1 
2 2 : 
b+c atc a+b 


Using the fact that Direct Sum > Random Sum, we have 


a b Cc b Cc a 
2 + + 
b+c a+c a+b b+c atc a+b 
Taking another random sum, we have 


a b Cc Cc a b 
+ + > + + : 
b+c atc a+b b+c a+c a+b 


Adding the above two inequalities, we have 
a a b a Jape Ste Sts 


d 


b+c atc a+b) b+c atc a+b 
b ie Cc 3 


so that >, 
b+c atc atb 2 


Alternative Solution 


By the Cauchy-Schwarz inequality, we have 


(4 e +S lfabrey+biera)relarby]2 (arbre) 
b+c a+c a+tb 


Hence it suffices to prove that 


(a+b+c) 8 
a(b+c)+b(c+a)+c(a+b) 2 
By the AM-GM inequality, 

2(a? +b? +c?) = 2a’ + 2b? +2c’ + 4ab+4bc + 4ca 
=(a°+b’)+(b? +c’) +(c? +a’)+4ab + 4bc + 4ca 
> 2ab+ 2bc + 2ca + 4ab + 4bc + 4ca 
=3[a(b+c)+b(c+a)+c(a+b)] 


so that the desired inequality follows. 


5. Let b, <b, <---<b, bea permutation of a,, a,,..., a, in ascending order. 


., a, are distinct positive integers, we have b, =i for all i. 


Since d,, d,,.. 
; | 1 
Using the fact that 1> eo 2-+--2— and that Random Sum 2 Reverse Sum, we have 
b 
2 2 
(Hig gee eg eae ser 


Inequalities (Unit 2) 


1. Setting z=x+y and taking cube root on both sides, the original inequality becomes 


2 2 


x+y 24(xt+y) >3- oxi y3(xty)s. 


Now, using the AM-GM inequality twice, we have 


x+y? x+y" 


x+y t(xty) = a +(x+y) 
2 2 
Se 7: +29 4 (x+y)? 
=S (x+y) 


4 2 
3 


3 2 
ey) (x+y)3 


> Sam) (x+y)3 


=3- J2x3y3 (x+y)3 


Hence the original inequality is proved. 


— 


1 
2. Without loss of generality, assume x > y2>z. Let z= oa k.Then 0<k<-—. 


ics) 


2 
Using the facts that xey=Sek and vs(* ay) -(+4) , We get 


2 
ay yor -Brye <2(n+y)( 22) (1-32) 


alge) Gesyen 


Alternative Solution 


Note that 


XY + yZ+ 2x —3xyz = xy(1—z)+ yz(lL—x)+ xz(1- y) 
= xy(X+ y)+ yz(y+z)+xz(zZ+ x) 
=xX°*(y+z)+y?(x+z)+2°(y+x) 
=x*(1-x)+y*(l-y)+z°(1-z) 


Since x°(1— x) 77 mu 2x)’ <0, we have X(U-a <7. 


Similarly, y*(1— y) < 7 and z*(1—z)< a Consequently, 


xy + yz+2x—3xyz=x°(l-x)+y*(l-y)+ 2° (1 St ve 


ZA 
4 4 


After some trial, we find that equality holds when the two triangles on the left hand side are 


similar, i.e. when 


This is clearly the equality condition for the Cauchy-Schwarz inequality. Therefore, we 
attempt to use the Cauchy-Schwarz inequality to solve the problem. 


Now we must express the area of a triangle in terms of its side lengths. Clearly, we should use 
the Heron’s formula, which states that the area of a triangle with side lengths a, b, c is 


/S(s—a)(s—b)(s—c), 


where s =< ee . Hence the original inequality becomes 
Ys(s—x)(s— y)(s—z) + Ys '(s'—x f(s y'Y(s'-z’) 
< a(st+s'\(st+s'-x-x'(st+s'-y—y'(s+s'-z-z) 
with s weed and s'= AEE . Now, using the Cauchy-Schwarz inequality twice, we 
have 


d/s(s—x)(s—y)(s—z) + Js'(s'-x(s'- y's'-z) 


IA 


| Vs(s—x) + Js(8'=x) || JS-Ws-2) + VG IE=2) | 
J(s+s'(s—x+s'—x')-(s-y+s'-y'\(s—z+s'-z') 


=((sts\(st+s'-x-x\(s+s'—y—y\(sts'-z-z) 


and so the original inequality is proved. 


Let Goo, =1—, — A, —**+— Qyq9,. Then a, +a, +-+++ 59, =1 and 


a,qa, ***Ayqq93(1— a, — Gy igi = Gy *** Ayo94 ; 
(a, + G, ++*++ A593 )(1— a, )(1— a, )-**(1= dyo93) 3(1- a, )A—a,)+++ = Ayo) 


By the AM-GM inequality, 


(=a) =a5) 20 =Gi 4s) 
= (A, + Gz ++°* + Ayq94)(G, + Gg ++°* + Aggy) *** (A, + Ay ++** + Ayo93) 


> (2003-29944, --Ayoqq )(2008- 29 4,0, ++ dyog4 )-+-( 2003-2009, ++ A553 | 


2004 
= 20037" a,d, +++ Axoo4 


GG, *** Ayq94 < 1 


Hence we have < TTR 
(1—a,)(1—a,)-+-(1—d5,,) 2003 


wate 
2004 


Furthermore, equality holds when a, = 4, =-++= G54 = 


Therefore, the answer is sini : 


k=1 


Alternative Solution 


ab a+b 


< . Hence 
a+b 


2 
For real numbers a and b, we have (a +b)* > (2Jab ) = 4ab, so 


3 a, = a. tab = ab: 
k-a\ a, +b, k=1 a, +b, 


Let x=a+b-c, y=b+c-—a and z=c+a-—b. Then the original inequality becomes 
Jey, paves Pees Pte, Je 
2 2 2 
By the AM-GM inequality, we have 


eee ot RM ng OS aN 
< = 


4 4 2 4 4 2 


and hence = < a . Similarly, we have 


vytvz . fytz og Netvx . [etx 
2 2 2 2 


Adding these three inequalities, we have 


VxtJy+vz< es a a, 


thereby proving the original inequality. 


Finally, equality in the above application of AM-GM inequality occurs if Vx = Jy ,Le. Xx=y. 
Similarly we must have y=z and z=x. If x=y, then a+b—c=b+c~—a, hence 2a = 2c 


and a=c. Similarly, we must have a=b and b=c. That is, equality holds if and only if 
a=b=c. 


By the Cauchy-Schwarz inequality, we have 


(?+y? +2°\(P +P 41 )2(xt+y+z) 


which gives x+y+z< B(x +y +z") . On the other hand, the AM-GM inequality asserts 


that 


2 1 
xy + yz+2x > 3(xyz)? and ./x? + y? +z? > V3(xyz)?. 


Consequently, we have 
xya (xt y+ atx +y° +2") ry ( f3(x" +y° +27) +afx? + y? +2") 
< 
(x? + y? +27) (xy + yz+ 2x) (x? + y? +27) (xy + yz+ 2x) 


7 xye(V3-+1)( fx? +y° +7") 


(x? +y + 2°) (xy + ya+ 2x) 
(V3 +1) xyz 
(J? + y? +2? | (y+ yo 2x) 
(V3 +1) xyz 


V3(xyz)? -3(xyz)? 
_ (34 
— 3N3 
Lat V3 


9 


8. By the rearrangement inequality, we have a’ +b* > a*b+ab* = ab(a+b). 
Similarly, we have b* +c’ > bc(b+c) and c’ +a’ >ca(c+a). Consequently, 


1 1 1 
@+b'+abe b+e+abe | Cra sabe 
Z 1 ti 1 i 1 
ab(a+b)+abc_ be(b+c)+abe ca(c+a)+abc 
1 r 1 mn 1 
ab(a+b+c) bc(a+b+c) ca(a+b+c) 
1 


~ abc 


9. Let a-1=x*, b-1=y’ and c—1=z* for some positive non-negative x, y, z. Then the 


original inequality becomes 


x+y+z< (2? +1)[ (x’ +1)(y? +1)+1] 


By the Cauchy-Schwarz inequality, we have 


xty=x-l+l-y<Jf(x*4+l(y* +). 


Similarly, we have 


x+ytz<qj (x+y)? +02 +1)< ‘Gs +1)(y’ +1)+1](2? +1) 


and proof is complete. 


2 2 
10. (a) Whenn=2 and x, =x, =1, es UE Es 
(1+1) 8 


On the other hand, when C = 7 the inequality holds for all real numbers x,, ..., x, 20 


since 


(Ss) Zs] 


= 2 
1 2 
*3l 2 { oie ] (AM-GM inequality) 


1si<j<n 1si<n 


-[ da [Ds | 
1s<i<j<n 1si<n 


Oe Hexy Pas +x *) 


oe 


2 2 
> > es +x") 


1si<j<n 


; a al 
Hence the required least constant C is rs 


(b) Consider the term with i = 1 and j = 2 in the last two expressions in (a). 
We have x,xX,(X; +X) + +X, ) = X,X,(X, +X, ). 
This equality holds if and only if x, =x, =-:-=x,. 
As the choice of i and j is arbitrary, if any (n — 2) of the x,’s are zero, then equality in the 
last inequality holds, and vice versa 


When (n — 2) of the x,’s are zero, the inequality is reduced to the case of n = 2 


Consider the application of AM-GM inequality in (a). 


Equality holds if and only if x,° + x," = 2x,x,, or (x,—x,)? =0, ie. x, =x). 


Hence equality of the original inequality holds if and only if any (n — 2) of the x,’s are 


zero and the remaining two x,’s are equal (possibly to zero). 
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Inequalities (Unit 3) 


1. By Heron’s formula, T = atbte) matre)(acbre\(arboe), 


Putting this into the original inequality, the original inequality can be simplified as follows: 
a? +b? +02 > (arb+o-atb+cKa—b+oyatb—o) 
a’ +b* +c* + 2a’b? + 2b’c? + 2c’a’ > 3] (b+c)’ -a’ || a’ -(b-c)’ | 
a’ +b* +c* + 2a°b? + 2b’c? + 2c’a* > 3| 2bc+(b? +c? —a’) || 2bc—(b? +c? —a’) | 
a‘ +b*+c* +2a°b? + 2b’c? + 2c’a’ > 3[2a’b’ + 2b’c? + 2c’a? — a* —b* -c*] 
4a* + 4b* + 4c* > 4a*b* + 4b*c* + 4c’a? 
By the AM-GM inequality, we have 
4a* + 4b* + 4c* = (2a* + 2b*) + (2b* + 2c*) + (2c* + 2a*) 
> (2/204 - 2b") +(2/2b*- 2c*) + (2/24 - 2a") 
= 4qa*b* + 4b’c’ + 4c’a’ 
thereby proving the last inequality and hence the original inequality. It is clear in the 
application of the AM-GM inequality that equality holds if and only if a=b=c. 


Alternative Solution 


Without loss of generality, assume that the angle opposite the side a is acute. Suppose that the 
altitude from this vertex, whose length we denote by h, is of distances m and n from the 
remaining 2 vertices, with b= Vh?+m* and c=Vh* +n’. WLOG, assume that m>n. Then 


a=m+n or m-n. 


For a=m+n, the original inequality becomes 


(mn)? +(h? +m?) +(h? +n?) 2 4/3 


Rewriting this as a quadratic equality in h, we have 
h? —/3(m+n)h+(m?+mn+n)>0. 
The discriminant of the quadratic function on the left is 
A= | /3(m + n) | —4(1)(m* + mn+n*)=—(m—n) <0. 


Since the coefficient of h? is positive, this means h? — /3(m+n)h+(m?+mn+n7)<0 for all 
h, as desired. Equality holds when m=n, which means b=c. By symmetry, we need 
a=b=c. 


For a=m-n, the argument is the same as above, with n replaced by —n. 
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Rewrite the given inequality as c* = a* +b* —2abcos60°. 


Hence we see that a, b, c are the side lengths of a triangle where the angle opposite the side 
with length c is equal to 60°. 


In a triangle, a side opposite a larger angle is longer. Since 60° = 180° + 3, one other angle of 
the triangle must be at least 60° and the remaining angle must be at most 60°. In other words, if 


we assume (without loss of generality) that a >b, then we must have a>c and b<c. 


From this, we see that a—c is positive while b—c is negative, so that (a—c)(b—c) <0. 


By the Cauchy-Schwarz inequality, we have 
|Z CA AB 


Be + Ch SB |(BC:PD+CA: PE + AB-PF)>(BC+CA+ AB)’ 
PD PE PF 


Hence 


BC CA AB. (BC +CA+ AB) 
PD PE PF BC-PD+CA-PE+AB-PF’ 


The right hand side of the above inequality is a constant, since the numerator is the square of 


the perimeter while the denominator is twice the area. 


Equality holds if and only if 

BC CA_ AB 

—— :—:— =(BC:-PD):(CA-: PE):(AB: PF), 

PD PE PF 
or PD = PE = PF. In other words, the expression in the question is minimum when (and only 
when) P is the incentre of AABC. 


Let x= ie , y= Zl and z= aoe. The inequality to be proved is then . <xyz< a 4 
AA' BB' CC' 4 27 
Note that 
X+Y+Z 
Al BI CI 
“AP BQ. CR 
_ [ABI ]+[CAI] 7 [BAI ]+[ BCI] " [CAI]+[CBI] 
[ABC] [ABC] [ABC] 
_ 2([ABI]+[BCI]+[CAI]) 
7 [ABC] 
_ 2[ABC] 
~ [ABC] 
=2 
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Hence the AM-GM inequality asserts that 


3 3 
XYZ < [At2*4) = (=) — 8 : 
3 3 27 


thereby proving the right-hand inequality. 


To prove the left-hand inequality, we first make some 
additional observation as follows. Let D, E, F be the 
mid-points of BC, CA, AB respectively. We claim 
that I lies in ADEF. Assuming the claim, we draw a 
line through I parallel to BC cutting AB at S. Since 
AASI ~ AABA’, we have 
AI AS AF 1 
"AA AB’ AB 2. 


ih 1 
Similarly, we have y > a and z> a 


Now we return to the proof of the claim, namely, that I lies in ADEF. Indeed, the angle 
bisector theorem yields 
AI AB BA' AB 
7 and = : 
TA' BA' A'c AC 
so that Bee and hence pe Relea > 203 1 by the triangle inequality. Hence 
BC AB+AC TA' BC BC 


I is ‘below’ EF in the figure, and the same is true with respect to DF and DE, thereby 


establishing the claim. 


Consequently, we may write 
1 1 1 
x=—+a, y=—+f and z=—+ 
2 4 2 i 2 ‘ 


for some a, £, y >0. Then we have 


(Sead 


= 545 (a+ B+7)+>(aB+ By + ya) + apy 


1 1 
>—+—(at+ B+ 
8 ri B r) 
1 1/1 
=—+—| — 
8 (5) 


1 
4 
and hence proving the left-hand inequality. 
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Let AB = BC = CD = a and DE = EF = 
FA = b. As shown in the figure, construct 
equilateral triangles ABX and DEY. Since 
ZAXB = ZDYE = 60°, AX = XB = BD=a 
and DY = YE = EA = b, the two hexagons 
ABCDEF and AXBDYE are congruent 
and so CF = XY. 


Since 


ZAXB + ZAGB = 180° = ZDHE + ZDYE, 


AXBG and DYEH are cyclic quadrilaterals. 
Hence by the Ptolemy’s theorem, 


AB- XG = AX -BG+ XB-AG, 
which is equivalent to aXG = aBG + aAG,, or 
XG=BG+AG. 
Similarly, we have YH = DH + EH and hence 


AG+GB+GH+DH+ HE = XG+GH+YH 2 XY=EF. 


As shown in the figure, extend BC and EF to Pp B C Q 
draw a rectangle PQRS enclosing the hexagon. Wi 
Since opposite sides of the hexagon are parallel, A 


opposite angles are equal (i.e. ZA = 7D, ZB = 
ZE and ZC = ZF). Let a, b, c, d, e, f denote the 


lengths of AB, BC, CD, DE, EF and FA 4 
respectively. We have s 


2BF > PA+ AS+QD+DR 
=asinB+ fsinF+csinC+dsinE 
=asinB+ f sinC+csinC+dsinB 


Hence 


“ain A A 


A 


BF 5 Sane , Lae ssn fn) 
sinA sinA sinA sinA ) 


Similarly, we have 
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ae 


“({==4 bsinB’ esinB fen’) 
Ro = + a + 
snC sinC  sinC sinC 


and 


4 


Leon Ham A asia Paine 
sin B sin B sin B sinB ) 


Adding these inequalities and using the fact that £55 = Y=? for x, y>0, we have 
oe yx 


1 
Ry +R, +R, 27 (2a+2b+2c+2d +2e+2f)== 


2 


as desired. 


15 


